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We demonstrate theoretically a scheme for cluster state generation, based on atomic ensembles 
and the dipole blockade mechanism. In the protocol, atomic ensembles serve as single qubit systems. 
Therefore, we review single-qubit operations on qubit defined as collective states of atomic ensemble. 
Our entangling protocol requires nearly identical single-photon sources, one ultra-cold ensemble 
per physical qubit, and regular photodetectors. The general entangling procedure is presented, as 
well as a procedure that generates in a single step Q-qubit GHZ states with success probability 
Psucceas ~ v'^^'^t where 77 is the combined detection and source efficiency. This is significantly more 
efficient than any known robust probabilistic entangling operation. GHZ states form the basic 
building block for universal cluster states, a resource for the one-way quantum computer. 



I. INTRODUCTION 



The construction of a quantum computer is an im- 
portant goal of modern physics. One of the prominent 
approaches to the physical implementation of a quantum 
computer and quantum computation is linear quantum 
optics [l| . Photons are perfect carriers of quantum in- 
formation and can therefore be utilized in quantum com- 
munication Q. The drawback of photonic systems for 
quantum computation is the fact that there is no direct 
interaction between photons. Moreover, all linear optical 
gates that process quantum information are probabilis- 
tic. These problems impose a requirement for a medium 
that would facilitate an interaction between photons, and 
store photonic qubits. Hence, a concept of optical quan- 
tum memory realized in atomic vapour (atomic ensem- 
ble) was introduced. Atomic ensembles consist of several 
hundreds of the same species of atoms kept in room tem- 
perature or cooled to temperature. A large number 
of atoms increases the coupling strength of an interac- 
tion between light and matter, and therefore allows us to 
coherently manipulate the quantum state of the ensem- 
ble with light and vice versa. Moreover, a large number 
of atoms helps to suppress the negative impact of de- 
coherence on an information stored in atomic ensemble 

Initially, atomic vapours were used as a fast quantum 
memory. However, it is also possible to define a "good" 
qubit in an atomic ensemble, and the question remains 
how to implement the entangling operations between the 
qubits that enable universal quantum computation. It 
suffices to create a large entangled multi-qubit resource 
— the cluster state — after which the entire c omp utation 
proceeds via single-qubit measurements [1, M- Clus- 
ter states are large arrays of isolated qubits connected 
(entangled) via CZ operations. The cluster states are 
a scalable resource and can be built up with probabilis- 



tic entangling operations with Psuccess > (ll| . When 
the success probability of entangling operation is low, a 
very large overhead in optical elements is required. More- 
over, finite coherence times of the qubits limit practical 
use of the cluster states. Hence, it is extremely impor- 
tant to build them up in the efficient way. Here, we 
show how to efficiently create these cluster states using 
single photons interacting with an atomic ensembles via 
the dipole blockade mechanism. The protocol requires 
identical single-photon sources, one ensemble per phys- 
ical qubit placed in the arms of a Mach-Zehnder in- 
terferometer, and regular photodetectors. We present 
a general entangling procedure, as well as a procedure 
that generates Q-qubit GHZ states with success proba- 
bility Psuccess ~ 77*5/^ , where 77 is the combined detection 
and source efficiency. This is significantly more efficient 
than any known robust probabilistic entangling opera- 
tion [ll|, [l^l. The GHZ states are locally equivalent to 
the cluster state and form the basic building block for 
universal cluster states. Our protocol significantly re- 
duces an overhead in optical elements and leads to better 
quantum computing prospects. 

The paper is organized as follows. In Sec. II, we in- 
troduce a notion of the Rydberg state and the dipole 
blockade mechanism. In Sec. Ill, we review the concept 
of an atomic ensemble as single qubit system and single- 
qubit operations in atomic ensembles. In Sec. IV, we 
review the one-way model of quantum computation re- 
alized on the cluster states. We also give a description 
of a new entangling operation and consider its usefulness 
for generation of the GHZ and cluster states. In Sec. 
V, we consider all major errors and decoherence mecha- 
nisms that enter the entangling procedure. Moreover, we 
describe how our ideas can be implemented experimen- 
tally. 

II. RYDBERG STATE AND DIPOLE 
BLOCKADE MECHANISM 
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The Rydberg state is a state of an alkali atom char- 
acterized by a high principal quantum number n 13| . 



2 



Rydberg atoms possess a number of interesting proper- 
ties. To begin, Rydberg atoms are very large compared 
to normal atoms. The radius of a Rydberg atom scales 
as n^ao, where uq is the Bohr radius. Therefore, the va- 
lence electron is very weakly bound to the nucleus. The 
binding energy of a Rydberg state is given by 



E 



R 



R 



(1) 



where R is the Rydberg constant, n* is the effective quan- 
tum number, and S is the quantum defect which cor- 
rects for the deviation from a case of the hydrogen atom 
[3]. The Rydberg states have a very long lifetime, which 
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FIG. 1: The dipole blockade mechanism. A laser pulse couples 
ground state \g) and Rydberg state \r). (a) One of the atoms 
is excited to the Rydberg state |r). (b) Presence of a single 
atom in the Rydberg state \r) shifts energy levels and blocks 
further excitations. 

scales as tqu^ where tq is the typical lower level lifetime of 
around ~10 ns. Hence, Rydberg states possess lifetimes 
of order of ms and even longer. One of the most impor- 
tant properties of the Rydberg atoms is their sensitivity 
to external electric fields. The Rydberg energy levels are 
easily perturbed by modest electric fields. Higher elec- 
tric fields can even ionize Rydberg atoms. Commonly, 
ionization is used as one of the detection methods. This 
sensitivity to electric fields is the source of a phenomenon 
called the dipole blockade mechanism. Atoms in Rydberg 
states have large dimensions and large dipole moments, 
resulting in a strong dipole-dipole interaction [isj . The 
dipole blockade mechanism was observed experimentally 
in small clouds of alkali atoms, such as Rubidium in a 
vapour cell p^ . [iTj . This mechanism prevents popu- 
lating states of an atomic ensembles with two or more 
atoms excited to the Rydberg level A single atom 
in a micron-sized atomic ensemble excited to a Rydberg 
state with a narrowband laser can inhibit excitation of 
the other atoms in the sample if the long range Rydbcrg- 
Rydbcrg interactions arc much larger than a linewidth of 
the Rydberg state. 

The physics of the dipole blockade is shown in [Fig. [1]. 
An optical pulse resonant with a transition to the Ry- 
dberg state |r) will create a Rydberg atom with a very 
large dipole moment [Fig. [1^]. When the atoms in the 
ensemble are sufficiently close, the long range Rydbcrg- 
Rydberg interactions (dipole interactions) between the 



Rydberg atom and the other atoms will cause a shift 
in the Rydberg transition energy of the other atoms. 
Therefore, the optical pulse becomes off-resonant with 
the other atoms, and the ensemble is transparent to the 
pulse. Under dipole blockade conditions, the mesoscopic 
vapour behaves as one superatom with a two-level struc- 
ture. A single excitation is shared by all atoms in a sam- 
ple and Rabi oscillations can be observed. Effectiveness 
of the blockade depends on an average strength of the 
interaction between atoms in the ensemble. 

Depending on the separation between atoms, long 
range Rydberg-Rydberg interactions have different type. 
The usual van der Waals interaction of types Cg / R^ or 
Ce / R^ can be resonantly enhanced by Forster processes 
to the C3 / R^ long range interaction. In the absence of an 
external electric field, the Rydberg-Rydberg interactions 
arc of the van der Waals type Cs/i?^ or Cq/R^ [Isj. In a 
static electric field, a Rydberg atom possesses a large per- 
manent dipole moment p, which scales as ~ qa^v? with q 
the electron charge, which leads to a much stronger and 
longer C^/R^ interaction. A pair of Rydberg atoms i and 
i interact with each other via dipole-dipole potential Vdd^ 
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where is a unit vector along the interatomic direc- 
tion, B is the angle between the interatomic separation 
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rJ and the electric field z direction. In 



general, the interaction between Rydberg atoms is very 
strong. However, for some angles Vdd vanishes which 
is undesirable for dipole blockade purpose For- 
tunately, there is another method to induce a strong, 
isotropic interaction between Rydberg atoms, compara- 
ble to Vdd- The resonant coUisional process (Forster pro- 
cess) transfers energy between two atoms through the 
dipole-dipole interaction with strength ^ p\p2lR? , where 
Pi and Pi are the dipole matrix elements between ini- 
tial and final energy states of the interacting atoms [l^ . 
Therefore, the usual van der Waals interaction can be 
resonantly enhanced by Forster processes such as 



nl + nl^ n'l' + n"l" 



(3) 



when the nl + nl states are degenerated in energy with 
the n'l' + n"l" states. The Forster process induces an 
interaction potential of the form 



V±[R)^-± 



where 



UsiR) = q'^{nl\\r\\n'l')(nl\\r\\n"l")/R:^ 
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with S = E{n'l')+E{n"l")-2E{nl) is the Forster energy 
defect. There is no angular dependence for the potential 
V±{R) so an interaction is isotropic. For perfect Forster 
degeneracy (S = 0) V+jR) would be of similar strength 
and range to Vdd uM- Although at the large separations. 



a non-zero Forster energy defect reduces long-range in- 
teraction between the atoms to be van der Waals Cg / 
type. However, if the Forster energy defects are smaller 
than the fine-structure splitting, then strong C^/R^ in- 
teraction occurs at longer range as well. 

Although Forster processes are very promising as a 
method to induce very long-range C^/R^ interactions, 
there are some selection rules that need to be fulfilled 
for obtaining high fidelity dipole blockade. Only for = 
I" = I + 1 there are no so-called Forster zero states with 
C3 = [1^. Therefore, a fidelity of the dipole blockade 
mechanism may be reduced due to weakest interactions 
between degenerate Rydberg states. In the case of the 
Forster zero states, a strength of the interaction between 
Rydberg atoms is not enhanced and reduces to the usual 
van der Waals long-range type. Hence, for attaining a 
strong dipole blockade, resonances need to be tuned with 
an electric field [l^. The other possibility for attaining 
strong dipole blockade is to rely on the van der Waals 
interaction which at smaller distances, less than 5 ^m, is 
large enough to mix the fine-structure levels together, so 
the interaction is of the Vdd type [13] . 

The dipole blockade mechanism has been proposed as 
a method to entangle large numbers of atoms ^. The 
exact strength of the dipole blockade is not important 
as long as it is greater than the linewidth of a Rydberg 
state. Hence, the atoms can be at random distances R 
from each other [l^. Moreover, since states with two or 
more atoms in the Rydberg state are never populated, 
the atoms avoid mechanical interactions between each 
other. Therefore, the atoms avoid heating and the inter- 
nal states of the atoms are decoupled from the atomic 
motion 

The range and quality of the dipole interaction has 
been studied extensively: Walker and Saffman ana- 
lyzed the primary errors that enter the blockade process 
[l3j [13] ■ For Rubidium atoms with principal quantum 
number n ~ 70, the blockade energy shift is approxi- 
mately 1 MHz. Hence, a strong and reliable blockade is 
possible for two atoms with separation up to ^ 10 fim 
[2(j |. Moreover, decoherence associated with spontaneous 
emission from long-lived Rydberg states can be quite low 
(~ 1 ms). The dipole blockade mechanism can be used 
to build fast quantum gates, i.e., a two qubit phase gate 
pll . [2^ . [23j . The long-range dipolc-dipole interaction be- 
tween atoms can be employed to realize a universal phase 
gate between pairs of single-photon pulses 0, HH, l26j . 
Most importantly, the ideas based on the dipole block- 
ade mechanism are experimentally feasible. 

The single quantum sensitivity suggests that the dipole 
blockade can be used to create cluster states: The block- 
ade mechanism can be used in a heralding type of entan- 
gling operations and render them to be nearly determin- 
istic. Before introducing the entangling protocol, let us 
review a scheme for implementing single-qubit operations 
on the qubit defined in atomic ensemble and analyze it 
in detail. 




FIG. 2: Relevant atomic level structure with allowed atomic 
transitions. States \g), |e), and |s) can be realized by the elec- 
tronic low-lying, long lived states of alkali atoms. The tran- 
sition between states \g) and \s) is always dipole-forbidden. 
The state \g} is coupled to the state |e) through a classical 
field Qg. A second classical field Qs is applied to the tran- 
sition between the highly excited Rydberg level |r) and the 
state \s) (it may possibly be a two-photon process). States 
|e) and \r) are coupled via a quantum field. In general, A is 
a small detuning. 



III. ATOMIC ENSEMBLE AS SINGLE QUBIT 
SYSTEM - SINGLE-QUBIT GATES 

A qubit may be represented by a micron-sized atomic 
ensemble, cooled to fiK temperatures by the far off- 
resonant optical trap or magneto-optical trap (MOT). 
The N atoms at positions rj in an ensemble have three 
lower, long lived energy states \g), |e), and \s) (see Fig.[2|). 
The qubit states in a mcsoscopic ensemble are collective 
states given by 



|0)l = Iff) = \9i,92, • ■ • , 
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The states |e) and |r) participate in the interaction part 
of the scheme. Levels \g) and \s) play the role of a storage 
states. In the case of the qubit states defined as collec- 
tive states of mesoscopic ensemble, single-qubit opera- 
tions are more complex than in a case of a qubit realized 
on a single atom. The simplest approach to this problem 
is to realize single-qubit rotations by means of classical 
optical pulses and the dipole blockade mechanism. In a 
paper by Brion, M0lmer, and Saffman [2^, the single- 
qubit rotations are performed by means of three laser 
pulses (see Fig. First, a 7r-pulse transfers the popu- 
lation from |s) to |r), then a coherent coupling of states 
with zero and one Rydberg excited atom is applied for 
appropriate amount of time and finally, a 7r-pulse trans- 
fers the population from \r) to \s) (the reader may notice 
that two additional 7r-pulses are depicted in Fig. [3] that 
transfer population from the storage level \g) to |e) and 
back again). Therefore, in the case of a bit flip opera- 
tion (X) the coherent coupling is just a 7r-pulse with a 
real Rabi frequency, and the Hadamard gate (H) can be 
performed by a 7r/2-pulse on the same transition. An 
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Hamiltonian Hi, 
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FIG. 3: The bit flip operation {X) and the Hadamard gate 
(H). (a) Rotation \0)l ^ |1)l or |0)l ^ 1/V2{\0)l + 
(b) rotation ^ |0)l or ^ l/\/2(10)i - See 
the text for an explanation. 
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FIG. 4: The collective states of a mesoscopic atomic ensemble. 
|e) is the collective low-lying state, |r) is the singly excited 
state, \rr) is the doubly excited state, and A is the mean 
dipole shift. 



arbitrary phase gate $(0) = exp{—i(j>Z/2) is realized by 
a detuned optical pulse applied to the transition between 
\s) and an auxiliary level \a) (not shown in Fig. [3]). The 
gates '&((/)), X, and H generate all single-qubit opera- 
tions. The readout of a qubit is based on the resonance 
fluorescence and again requires an auxiliary level \a). An 
optical laser drives a transition between \s) and \a) pro- 
ducing a large number of fluorescence photons. If the 
measurement gives no fluorescence photons, the qubit is 
in |0)l. Otherwise, a state of the qubit is projected into 

The scheme for implementing single-qubit operation 
relies heavily on the dipole blockade mechanism. We an- 
alyze the above scheme for the case of a bit flip operation 
X. Therefore, we need to consider carefully the evolution 
of the system under a 7r-pulse applied to the transition 
between |e) and |r). 

In general, the interaction of atoms with an optical 
laser pulse, within the dipole approximation and in the 
rotating frame approximation, is governed by interaction 



Hi, 



(8) 



N 

-ih ^ nk CT^Jr exp[i{ujre - oj)t] + H.c, (9) 

where ilj — ile*'' ""^ is the Rabi frequency, lu ^ kc is 
the frequency of an optical laser pulse, a-j.^ ~ \rj){e\ and 
^rr " |r,rfc) (rj \ are the atomic transition operators (see 
Fig. d]) [23| . The first transition operator a^^ corresponds 
to the transition between the collective state |e) and the 
singly excited state 



N 



(10) 



The second one corresponds to the transition between 
the singly excited state |r) and the doubly excited state 



N 



\rr) 



(11) 



We assume that the optical laser pulse is resonant with 
a transition between |e) and |r) {tOre — w = 0). Then, the 
dipole interaction between two Rydberg atoms is given 
by 



N 



dd 



(12) 



where A^fc = |^ is the dipole shift of the weakest 

van der Waals type. Hence, the coupling of levels |e) and 
|r) is described by the Hamiltonian H = Hint ^Vdd- The 
state vector of an atomic ensemble is given by 

N N 

J = l ]:k>j 

(13) 

In the limit where the dipole shift is much larger than the 
Rabi frequency of an optical laser pulse Ajk S> ^j, the 
Schrodinger equation for amplitudes of the state vector 
gives 



Nflc 
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N 



3,k>3 
N N 

3,>^>3 3-k>j 



(14) 
(15) 

(16) 



with Cr = vNcj [27[. Elimination of the doubly excited 
Rydberg state described by Eq. ([TB]) by means of an 
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adiabatic approximation yields 

Cg = y/NQcr, (17) 

Cr = -VNilCg + — ^Cr, (18) 

where A = "Y^^kyj 'K~^ ^^'^ mean dipole shift. The 
solution of Eq. (fT8|) for Cg(0) = 1 (initially all atoms are 
in their ground state \g)) reads as 

|cr(t)|2 = sm^{\^mt)/l, (19) 

with 1 = 1+ ^j^3 . The evolution from collective state 
|e) to singly excited state |r) in time t = ^^^^^^ occurs 
with probability Pi = In the limit of finite dipole 
blockade, the probability of unwanted double excitations 
after the tt pulse is given by 

E 1^.-1' = ^' (20) 

3,k>] 

with = T^^k>j 'K^- ^ finite blockade also implies a 
frequency shift of the effective two-level system {\g) and 
\r)). The resonance frequency is shifted by 5uj = ^^j^- 

The above results can be applied to the case of any 
single-qubit operations. We assume that a qubit is re- 
alized by a quasi one-dimensional (cigar shaped) atomic 
vapour consisting of ^ 300 ®^Rb atoms. The spatial dis- 
tribution (probability density) of an atomic cloud is given 
by 

P{z) = (27ra2)-i/2cxp(_zV2cr2), (21) 

where z is a dimension along the ensemble and ct = 3.0 
/im is the variance. The level |r) may correspond to 
431)5/2 or 58D3/2. The probability of double excitation 
given by Eq. (|20p can be rewritten in terms of the mean 
blockade shift B [2^. Hence, the probability of double 
excitation is P2 = n%{N-l)/2NB^, where flN = VnQ. 
For 431)5/2 and 580^/2; the mean blockade shift is B = 
0.25 MHz and B = 2.9 MHz in a trap with a = 3.0 
/xm, respectively [23|. Hence, the probability of double 
excitation for the 43D5/2 level is P2 = 2.3 lO^'^ and for 
the 58i:»3/2 level is P2 ^ 1.7 10"^ 

The fidelity of the single-qubit rotations can be as 
high as Fsingie = exp(— 2P2) = 0.999, where P2 = 
1.7 10~^ (the probability of doubly-excited states and 
singly-excited states outside the desired two-level system 
are similar). Above fidelity is given for the worst case 
scenario when the separation of atoms is maximal and 
the dipole-dipole interaction is of the weakest (van der 
Waals) type. The time of a 7r-pulse applied to the tran- 
sition between |e) and |r) is ^ 14.6 ^s. We estimate that 
the rest of the 7r-pulses which are necessary to realize any 
single-qubit rotation (see Fig. can be applied in time 
significantly shorter than the above time. 



In the above experimental implementation, the single- 
qubit rotations can be carried out on a microsecond 
timescale. Hence, the spontaneous emission from the 
Rydberg state and the black-body transfer (to other Ry- 
dberg states) which occur with low rates of order 10'^ 
Hz are negligible. Moreover, a low temperature of the 
atomic vapour implies low atomic collision rate and neg- 
ligible Doppler broadening. 

The single-qubit rotations are one of the basic opera- 
tions that arc necessary in any model of quantum com- 
putation. The above fast and reliable implementations 
of the single-qubit operations open a possibility for a re- 
alization of the measurement-based model of quantum 
computation. However, we are still lacking a scheme for 
efficient generation of the cluster states. Before introduc- 
ing an efficient protocol for cluster states generation, let 
us review the concept of the measurement-based model 
of quantum computation realized on the cluster states. 



IV. ENTANGLING OPERATIONS FOR THE 
CREATION OF CLUSTER STATES 

A. Cluster states and one-way model of quantum 
computation 

There are many approaches to scalable quantum com- 
puting (QC), such as the standard circuit model of QC, 
adiabatic QC or measurement-based QC, realized on the 
cluster states [2^, . Cluster states are large entangled 
states that act as a universal resource for the one-way 
quantum computer 0, [l^, [2I] . Graphically cluster states 
are represented in a form of lattice or a graph. We asso- 
ciate with every node j of a graph an isolated qubit in the 
state 1+) = -^{\0)j + connected (entangled) with 

adjacent qubits via the CZjk (controUed-Z) operations 
CZjk = |0),(0| + |1),(1| ® Zfc, (22) 

where |0), |1) are the computational basis states and Z 
is the Pauli ctz operator. Commonly, cluster states are 
described in terms of the stabilizer operators. A set of 
commuting operators Sj constitutes a stabilizer of quan- 
tum state 10) under which the state is invariant. The 
stabilizer formalism allows us to describe quantum states 
of a set of qubits and its evolution in terms of few sta- 
bilizer operators, which usually consist of operators from 
the Pauli group G„. The state of cluster C consist- 
ing of N qubits is completely specified by the following 
set of eigenvalue equations: 

SA^%) - \^%), (23) 

with 

S,=X, H Zk, (24) 
k e nghb(j) 
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where nghb(j) is the set of ah neighbours of qubit j Q. 
The Sj are Hermitian stabihzer operators whose eigen- 
states (the cluster states) are mutually orthogonal and 
form a basis in the Hilbert space of the cluster 




FIG. 5: A cluster state. Nodes represent physical qubits 
which are connected via the CZ operations. A horizontal 
strings of physical qubits constitute a logical qubit. The verti- 
cal links between logical qubits represent two-qubit CZ gates. 

In the measurement-based model of QC, the entire re- 
source for quantum computation is provided from the 
beginning as a cluster state [Fig. [S]. Quantum computa- 
tion consists of singlc-qubit measurements on the cluster 
states and every quantum algorithm is encoded in a mea- 
surement blueprint. Measurement of a qubit in the Z 
eigenbasis (in the computational basis) removes a qubit 
from a cluster and all links to its neighbours are broken. 
In conclusion, a cluster is reduced by one qubit. and pos- 
sible corrective Z operation is applied to its neighbours 
depending on the measurement output (if the measure- 
ment result is |0) then noting happens, but when the mea- 
surement output is |1) a phase-flip is applied). By means 
of a Z measurement, any cluster can be carved out from a 
generic, fully connected cluster (Fig. (5]). Other measure- 
ments are performed in the basis B{a) € {|a+),|a_)} 
where |a±) = -^{e'"^^\0) ±e-*"/2|l)). For a = the 
measurement is realized in the X eigenbasis. An inter- 
esting feature of X measurement is that two neighbor- 
ing X measurements in a linear cluster remove measured 
qubits and connects their neighbours with each other 
resulting in a shortened cluster. For a = tt/2, the Y 
measurement is performed. In result of the Y measure- 
ment, the measured qubit is removed from a cluster and 
its neighbours are connected (up to a corrective phase 
operation). Measurements in the X and Y eigenbases 
propagate quantum information through cluster. In gen- 
eral, any quantum computation proceeds as a series of 
measurement governed by an appropriate blueprint. The 
choice of measurement basis for every physical qubit is 
encoded in this measurement blueprint. Moreover, all 
measurement bases depend on the outcomes of the pre- 
ceding measurements. This is called feed-forward oper- 
ation. Although the result of any measurement is com- 
pletely random, information processing is possible be- 
cause of the feed-forward operations. The feed-forward 
operations ensure that measurement bases are correlated 
and deterministic computation can be realized. In this 
way quantum information propagates through cluster un- 
til the last column of qubits, which are then ready to be 
read out. Readouts are performed in the Z eigenbasis up 




FIG. 6: Diagram of the protocol. We send an entangled pair 
of photons in the state \(f)iight) = "75 (|02) -I- |20)) into the 
arms of a Mach-Zehnder interferometer. The photons interact 
with atomic vapours: One and only one alkali atom in the 
ensemble is excited by one of the photons to the Rydberg 
state |r) . Absorption of the second photon is prohibited by the 
dipole blockade mechanism. After BS2, the state of ensemble- 
light system has the following form {(fiout) ~ -^(1^^)101) -I- 
I 10)), where |?/>^) — -^{\re)±i\er)). Detection of a single 
photon will leave the atomic ensembles entangled. 



to Pauli correction and the output of the computation is 
a classical bit string 

Cluster states are a promising resource for quantum in- 
formation processing and quantum computer. One pos- 
sible way of creating arrays of qubits is trapping single 
atoms or small atomic ensembles in optical lattices. How- 
ever, since a cluster consists of a large set of entangled 
qubits, efficient protocols for generating entanglement 
between pairs of qubits in lattice are required. 



B. Protocol - entangling operation 

We propose a scheme for cluster state generation, 
based on the dipole blockade mechanism. The entangling 
operation is constructed as follows: Two atomic ensem- 
bles are placed in the arms of a Mach-Zehnder interfer- 
ometer (see Fig. ^ . Initially, we prepare each ensemble 
A and B in the state \4>a,b) = |e) = |ei,e2, . . . jBn) (see 
Fig. ^ . Two indistinguishable photons enter each input 
mode of the interferometer, and due to the Hong-Ou- 
Mandel (HOM) effect, after the first beam splitter (BSi), 

the two photons are in the state \(j)iight) = ' 
-^(|02) + 1 20)) where |0) and |2) denote the vacuum and 
a two-photon state, respectively. After BSi the photons 
interact with the atomic ensembles: One and only one 
atom in the ensemble is excited by one of the photons to 
the Rydberg state |r), and the absorption of the second 
photon is prohibited by the dipole blockade mechanism. 
The total state of a ensemble-light system after interac- 
tion is given by 

|0„t) = ^(|er)|Ol) + |re)|lO)). (25) 
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FIG. 7: The scheme for creating the 4-qubit GHZ state. The 
four ensembles A, B, C, and D are prepared in the state 
\<j)ABCD) = |eeee). Four indistinguishable photons are sent 
into the beam splitters. The interaction of photons with the 
atomic vapours is followed by the beam splitters and four pho- 
todetectors. Conditional on photodetector clicks at the pho- 
todetector {Di,D2), {D\,Dz), {D4,D2) or (1)4,1)3), a state 
of the four qubits is projected onto the 4-qubit GHZ state 
(up to phase correcting operations) with success probability 

Psuccess — ^ /2. 

After the second beam splitter {BS2), the total state is 
|<^o„i) = -^(|^+)|01) + |V.-)|10)), (26) 

where = '^d''^^) i*|er)). Conditional on a single 
photodetector click, the ensembles arc projected onto a 
maximally entangled state. After establishing entangle- 
ment, the qubits are transferred to their computational 
basis states |0)l = \g) and |1)l = \s) by classical op- 
tical pulses and f2s. This means that ideally every 
run of the procedure would give an entangled state of 
ensembles with success probability Psuccess = where 77 
is the combined detection and source efficiency. This is a 
significant improvement compared to the success proba- 
bility Pc„ccess = ?7^/2 of the double heralding protocol in 
Ref. [3. 

C. Generation of the GHZ and cluster states 

The entangling operation can be used to efficiently cre- 
ate arbitrary cluster states, including universal resource 
states for quantum computing. However, a modification 
of the entangling procedure yields an even more dramatic 
improvement in the efficiency of cluster state generation. 
By arranging the ensembles in a four-mode interferome- 
ter as shown in Fig. [71 the detection of two photons will 
create the four-qubit GHZ state in a single step. More- 
over, since only two photons are detected, the protocol 



is relatively insensitive to detector losses. The success 
probability is Psuccess = ^^/2. Higher GHZ states can 
be created by a straightforward extension. A subsequent 
cluster states are generated with success probability 

Psuccess ^V^^^iQ- 2) /2Q-^ (27) 

where Q = 4, 6, ... is the number of the qubits. 

The efficiently generated large GHZ states may serve 
as building blocks for cluster states. By entangling small 
clusters with the above entangling procedure, large clus- 
ter states can be constructed. A single photon applied 
to a pair of qubits (each from two different 4-qubit 
cluster states) followed by a single photodetector click 
creates a 8-qubit cluster state with success probability 
Psuccess ~ if This procedure can be repeated in an 
efficient manner [soj . fn case of failure, the two qubits 
that participated in linking are measured in the compu- 
tational basis, and the rest of the cluster state is recycled 




V. ERRORS, DECOHERENCE MECHANISMS 
AND FIDELITY 

The dominant errors and decoherence mechanisms that 
enter the entangling operation are the following: (i) The 
coincident event in the HOM effect, (ii) the spontaneous 
emission rate of the Rydberg state, (Hi) the black-body 
transfer rate (to other Rydberg states), (iv) the atomic 
collision rate, (v) the doubly-excited Rydberg states and 
singly-excited states outside the desired two-level system, 
(vi) no absorption event, and (vii) the inefficiency and 
the dark count rate of the photodetectors. We analyze in 
more detail the dominant error and decoherence mecha- 
nisms on the following experimental implementation. 

A. Experimental implementation of the entangling 
operation 

First, consider the coincident events in the HOM effect. 
The single indistinguishable photons that rccombine at 
the first beam splitter (BSi) can be generated by means 
of the spontaneous parametric down-conversion (SPDC) 
process or any other source of a single-photon pulses such 
as atomic ensemble inside an optical cavity |32l |. How- 
ever, we believe that the SPDC source is better suited for 
the entangling protocol because of a very complex setup 
structure of the atomic-based source. The SPDC source 
(the non-linear crystal) must be pumped with a narrow- 
band (~ 1 MHz) laser or placed inside a cavity. These 
kind of cavity-enhanced SPDC sources produce pairs of 
a single, identical photons with a narrow bandwidth of 
order of MHz and a spectral brightness of ~ 1500 pho- 
tons/s per MHZ bandwidth [33l.[3l|. 
fn general, successful generation of the entangled state of 
light depends on the proper setup, where both photons 
from the SPDC source recombine at BSi at the same 
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FIG. 8: Example of an experimental implementation of the 
protocol. The source of a single-photon pair consists of the 
type I nonlinear crystal. Generated single-photon pulses are 
entangled in the momentum (path) degree of freedom. 



time. In a recent experiment, the coincident event in the 
HOM effect happens with a rate of 1500 counts/s [s^. 
We assume that the rate of coincident events is negligible 
comparing to the time scale of the protocol which is t = 3 
fis (the origin of this value will be given later on). In fact, 
it is possible to completely eliminate the coincident event 
in the HOM effect by getting rid of the BSi. In place 
of single-photon sources and BSi, one can use a SPDC 
source generating pairs of single-photons entangled in 
momentum (path) degree of freedom [s^, [s^l . The state 
of the photons is given by |0hg?it) = ^(|20)ab + |02)ab), 
where A and B are the single-photon pairs that interact 
with an ensemble A and B, respectively (see Fig. [5]). 
Moreover, since the SPDC process is a phase and energy 
matching phenomenon, no phase difference appears be- 
tween two paths (pairs) A and B [s^. In general, the 
whole Mach-Zehnder interferometer needs to be phase- 
stable. In case of a GHZ state generation, phase lock- 
ing of a large number of Mach-Zehnder interferometers 
is very demanding (although possible). Therefore, by re- 
placing single-photon sources and BSi with the SPDC 
source generating entangled photon pairs we solve an- 
other potential roadblock to an experimental realization 
of the entangling operation. Recently, it has been shown 
that these kind of entangle pairs of photons can be gen- 
erated very effectively [S^l . 

Now, assume that an atomic vapour consists of 300 
^^Rb atoms placed in the far off-resonant optical trap or 
magneto-optical trap (MOT). The atomic levels \g), |e), 
and |r) may correspond to (55*1/2, F = 1), (5^3/2, F = 2) 
and 43-D5/2 or 58D3/2, respectively. State |.s) may cor- 
respond to the hyperfinc state (55'i/2, = 2), which im- 
plies that the transition from \s) to \r) is a two-photon 
process (see Fig. [2]). We have identified state |e) with 
a short lived state (5P3/2,^ = 2), when in fact it must 
be a long lived energy level. However, in case of the 
MOT trap, the requirement of a long relaxation time of 
the state |e) can be lifted since the trap lasers produce a 
constant population in the |e) state [l4ll38|. In general, a 
requirement of state |e) is imposed to simplify experimen- 
tal realization of the protocol where usually two-photon 



excitation arc used to obtain Rydberg atoms. The spatial 
distribution of an atomic cloud is a quasi one-dimensional 
(cigar shaped) ensemble with probability density given 
by Eq. (j2ip . Atomic vapours described with quasi one- 
dimensional probability density have been demonstrated 
experimentally [l6|. 

When a protocol is based on a quantum optical system, 
its performance is limited by the inefficiency and the 
dark count rate of the photodetectors. The dark count 
rate of the modern photodetector can be as low as 
20 Hz and efficiency reaches r] « 30% for wavelengths 
around 480 nm. The probability of the dark count is 
P<jc = 1 - eyi-p{-"idct/p success) = 3.2 10^''. In gen- 
eral, the probability of the dark count is negligible for 

Psuccess ^ ^dct- 

Since the length of the atomic ensemble needs to be of an 
order of several /im, the most important source of errors 
is the lack of absorption event. The probability of an 
absorption of a single photon by a cigar shaped atomic 
ensemble is given by Pabs = 1 — e^^''^"^^, with Ni the 
number of atoms in the interaction region, ctq = 3A^/(27r) 
is the on-resonance scattering cross section of a single- 
photon pulse, and A = irwrj is the area of a single-photon 
pulse with a waist wq [33. With A43D = 485.766 nm, 
A58D = 485.081 nm, and wq ~ ttA, the probability of an 
absorption for both Rydberg states is Pahs — 0.989. 
The probability of doubly-excited Rydberg states (ab- 
sorption of both photons by an ensemble) depends on the 
quality of the dipole blockade and was given in Sec. HI. 
Here, we rewrite it in terms of the mean blockade shift B 
[20| . Hence, the probability of doubly-excited Rydberg 
states is P2 = g%{N-l)/2NB'^, where = VN go with 
go the atom-light coupling constant written as 

with p being the dipole moment of the |e)-|r) transi- 
tion, Lo being the frequency of the optical field and V 
being the quantization volume of the two-photon radia- 
tion field. For 43D^^2 58D3/2, the mean blockade 
shift is P 0.25 MHz and P = 2.9 MHz in a trap with 
cr = 3.0 pm, respectively Hence, the probabihty 

of doubly-excited states for the 43P5/2 level is P2 = 0.26 
and for the 58P3/2 level P2 ^ 0.57 lO'^. The probabihty 
of doubly-excited states and singly-excited states outside 
the desired two-level system are similar. The above prob- 
abilities are given for the worst case scenario when the 
separation of atoms is maximal and the dipole-dipole in- 
teraction is of the weakest (van der Waals) type. 
The time scale of the entangling protocol t = 3 ps con- 
sists of a time given in Sec. HI with = go and time of 
a TT-pulse with the Rabi frequency = 1 MHz applied 
after a single photodetector click. 

The spontaneous emission from the Rydberg state and 
the black-body transfer (to other Rydberg states) occur 
with rates of order 10'^ Hz, and are negligible, since after 
successful entanglement preparation the state of ensem- 
ble is stored in the long lived atomic states \g) and \s). 
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Exact values of these rates are given in Refs. [H, [40| . 
The atomic cohision rate is given by 

t;,] - na,,i/^M/3kBT, (29) 

with n the number density of atoms, acoi the colhsional 
cross section 10"^'' cm^), M the atomic mass, kp 
the Boltzmann's constant, and T the temperature [4]| . 
Assuming a vapour with the number density of atoms of 
order lO^'^ cm~'^ and the temperature of ~ 10"'^ K, the 
atomic colhsion rate can be as low as 2 Hz. Moreover, 
with a sufhciently large energy difference between states 
\g) and |s) a single collision is not likely to affect the 
qubit. 

A low temperature of an atomic vapour implies neg- 
ligible Doppler broadening. The Doppler broadening is 
described by the Gaussian distribution with a standard 
deviation of AA = Ao ■\/ ksT/Mc^ where Aq is the center 
wavelength of the Doppler profile (wavelength of a transi- 
tion between states |e) and |r)). For both Aq = A43D and 
'^o = ^58D, the Doppler broadening is AA = 0.5 10~^ nm. 
Hence, the Doppler broadening does not affect fidelity of 
the protocol. 

Considering the time scale of the protocol, the entan- 
gling procedure is mostly affected by the no absorption 
event and inefficiency of the photodetectors. We assume 
that the coincident event rate in the HOM effect is negli- 
gible and |r) corresponds to 58Z?3/2 which implies low 
double excitation probability. In the presence of the 
above noise and decoherence mechanisms, the final state 
of the system conditional on a single photodetector click 
is given by 

p/™ = (1 - 2£)|V'±)(^±| + 2epno^se + O(e'), (30) 

where = i i\gs)) and e = 1 — Pabs where 

Pahs is the probability of an absorption of a single pho- 
ton by an atomic ensemble. Pnoise denotes the unwanted 
terms in the state of the two ensembles. The source ef- 
ficiency does not affect the fidelity of the final state, it 
only lowers the success probability. After taking into ac- 
count all dominant error mechanisms, the fidelity of the 
prepared entangled state is given by 

(V'^IP/mlV'^) = 0.982, (31) 



which is close to current fault-tolerant thresholds 



VI. CONCLUSIONS 

We have presented and analyzed a scheme for clus- 
ter state generation based on atomic ensembles and the 
dipole blockade mechanism. The protocol consists of 
single-photon sources, ultra-cold atomic ensembles, and 
realistic photodetectors. The protocol generates in a sin- 
gle step GHZ state with success probability Psuccess ^ 
rpl"^ ^ where Q is the number of the qubits, and high fi- 
delity F = 0.982. The protocol is more efficient than 
any previously proposed probabilistic scheme with real- 
istic photodetectors and sources. In general, number- 
resolution photodetectors are not required. The GHZ 
states are locally (up to Hadamard operation) equivalent 
to star-shaped cluster states. We also reviewed and ana- 
lyzed a scheme implementing any single-qubit operation 
on the qubit defined as collective states of mesoscopic 
ensemble. The scheme for single-qubit rotations uses 
classical optical pulses and the dipole blockade mecha- 
nism. The experimental implementation may be carried 
out with high fidelity Fsingie — 0.999 and on the mi- 
crosecond timescale with current state-of-the-art experi- 
mental setups. 

The described protocols for single-qubit rotations and en- 
tangling operation open a possibility of experimental im- 
plementation of the measurement-based quantum com- 
puter based on atomic ensembles. 
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